home *** CD-ROM | disk | FTP | other *** search
/ QRZ! Ham Radio 4 / QRZ Ham Radio Callsign Database - Volume 4.iso / files / packet / thenet / tn212.exe / TN211-4.DOC < prev    next >
Text File  |  1993-08-09  |  6KB  |  107 lines
  1.                                TN211-3.DOC
  2.                            NETWORKING OVERVIEW
  3.                          ***********************
  4.  
  5.     There are two TNC-2 based amateur network concepts in use today.  These are
  6. the  STATIC  and  the  DYNAMIC  routing  concepts.    Each  has  advantages and
  7. disadvantages.  An  example of  the  static routing concept is ROSE,  developed
  8. by Tom Moulton,  W2VY.    With Static routing, a configuration file is prepared
  9. listing  all of the nodes  with appropriate routes and  loaded into each static
  10. node.  If available, secondary  routing  information  is  also  listed in  case
  11. primary routes fail.
  12.  
  13.     The  advantage  of  static  routing is it does not require system overhead,
  14. due to  all  routes being  preprogrammed.    This is considered advantageous as
  15. system overhead adds to circuit loading,  thus depriving users a certain amount
  16. of  channel  capacity.     Another advantage of static routing is it forces the
  17. system  providers into  MANAGING  their  networks.    Here we are assuming this
  18. will  lead to efficient network performance.    Addition of  new nodes into the
  19. system  can only happen following coordination and, upon consent of the network
  20. manager.
  21.  
  22.     With  dynamic  routing, each node  has a  means of becoming  "automatically
  23. aware" of other nodes,  and of their relative position in the network.    To be
  24. truly "dynamic," it's desirable routing  information be kept reasonably current
  25. with  updates  on new nodes entering the system and the deletion of  nodes that
  26. have failed.
  27.  
  28.     TheNet accomplishes this by each  node  periodically  broadcasting  its own
  29. existence plus a listing of other  nodes  heard during  broadcasts  by neighbor
  30. nodes.    This information propagates  from node-to-node throughout the network
  31. in a domino-like fashion.   Included in  the broadcasts is  routing information
  32. based on a theoretical concept termed  "path quality".    This concept says the
  33. path quality between  any two nodes is assigned a numerical value as determined
  34. by factors relating to the type of  path and it's baud rate.   For instance, we
  35. can  easily  recognize  the path quality over a full-duplex  wire-link directly
  36. connected between two TNC's at 9600 baud is MUCH better than is an interference
  37. ridden HF channel at 300 baud.   Path quality then can be considered a function
  38. of  received  DATA versus TIME  (throughput), with larger  amounts  equating to
  39. better path quality and lesser amounts to poorer quality.
  40.  
  41.     In a system there may be several alternative routes to any one destination.
  42. As  used in  TheNet systems, path quality is important since it's the means for
  43. the node to select the best route to a  destination node.    Figure 1 lists the
  44. recommended path quality values for various types of circuits.
  45.  
  46.           TYPE OF PATH                       PATH QUALITY     RELIABILITY 
  47. ------------------------------------------------------------------------------
  48. 9600 baud RS-232 wire line link (2 TNC's).       255              99%
  49. 9600 baud RS-232 satellite link (2 TNC's).       252              98%
  50. 9600 baud RS-232 diode matrix (3 TNC's).         248              97%
  51. 9600 baud Hidden transmitter-free radio link.    240              94%
  52. 1200 baud Hidden transmitter-free radio link.    224              88%
  53. 1200 baud Multi-user radio link.                 192              75%
  54. 1200 baud Multi-user WAN HF radio link.          180              70%
  55. 300 baud Multi-user HF radio link.               128              50%
  56. ------------------------------------------------------------------------------
  57.                                 FIGURE 1
  58.  
  59.    The  path  quality  approximations above are for "ideal conditions," and are
  60. the values typically assigned by individual  NodeOps  within the network.   The
  61. following example illustrates the algorithm used in selecting routing qualities
  62. to destination nodes.
  63.  
  64.                    1200 baud simplex multi-user network
  65.                    ------------------------------------
  66.          CASTRO   <192>   BELVU   <192>   CORNWL   <192>   DEAL
  67.  
  68.                  192/256     X    192/256    X     192/256  =  108/256
  69.  
  70.    On  this  system,  the  route between  each neighbor node has a path quality
  71. value of 192.     Using the formula:  Path Quality  divided  by  256 times Path
  72. Quality divided by 256 for each of the three hops yields a circuit path quality
  73. value of 108 between CASTRO and DEAL.
  74.  
  75.  
  76.                  9600 baud hidden transmitter-free network
  77.               ---------------------------------------------------
  78.  
  79.           MILTY   <240>   ACME   <240>   JUSTIN   <240>   DEAL2
  80.  
  81.                  240/256     X     240/256   X    240/256  =  211/256
  82.  
  83.     MILTY's  routing table would list the destination path to DEAL2 as a "211."
  84. A  user requesting a connect to DEAL2 would be routed via the above path unless
  85. a higher path quality route existed.
  86.  
  87.     New nodes  in the network  broadcast their existence to their neighbors and
  88. are  added  TO  the routing tables.    In order to scrub failed  nodes FROM the
  89. routing tables, every TheNet node has a  "node keep alive"  counter.  The first
  90. time  a neighbor node  broadcast is received,  the node assigns an initializing
  91. number  value  to  the  received  node.      When  a  broadcast  is missed, the
  92. initializing number is decremented by one (1).    Should a series of broadcasts
  93. by  that node be missed and the counter decrements to zero, that node's listing
  94. is  deleted  from the routing table and is no longer included  in  future  node
  95. broadcasts.    However if, before  reaching  zero a  broadcast is received, the
  96. initializing counter is reset.
  97.  
  98.     An  advantage of  TheNet  is,  once setup, the NodeOp can pretty well trust
  99. the automatic  features  to  take  care of  networking changes.   The node will
  100. require  little  or  no  intervention  unless  a  catastrophic  failure occurs.
  101. Attention  paid  to  initial  node setup will reduce  overhead  and allow it to
  102. perform  as  a  "good neighbor"  within  the  networking  community.    Another
  103. advantage   TheNet  has  for  some  is  it  broadcasts  the  NodeOp's  callsign
  104. throughout the system.  This is a recognition reward for the time and money the
  105. NodeOp has invested.
  106.  
  107.